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Guy M. Lohman, Bruce Lindsay, Hamid Pirahesh, K. Bernhard Schiefer 
October 1 991 Communications of the ACM, volume 34 issue 10 
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On paralie! processing of aggregate and scalar functions in object-relational DBMS 
Michael Jaedicke, Bernhard Mitschang 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 

conference on Management of data, volume 27 issue 2 
Full text available: W( pdfil .43 MB*> Additional Information: MLcitation, abstract, references, citings, index 
" ™ *' terms 

Nowadays parallel object-relational DBMS are envisioned as the next great wave, but there 
is still a lack of efficient implementation concepts for some parts of the proposed 
functionality. Thus one of the current goals for parallel object-relational DBMS is to move 
towards higher performance. In this paper we develop a framework that allows to process 
user-defined functions with data parallelism. We will describe the class of partitionable 
functions that can be processed parallelly. We will ... 

Keywords: aggregates, object-relational database systems, parallel query processing, 
user-defined functions 



On type systems for object-oriented database programming languages 
Yuri Leontiev, M. Tamer Ozsu, Duane Szafron 
December 2002 ACM Computing Surveys (CSUR), volume 34 issue 4 

Full text available: ^|>dfCM@.,§Z.KBj Additional Information: MLcitatjon, abstract, refeje_nces, iodex.terms 

The concept of an object-oriented database programming language (OODBPL) is appealing 
because it has the potential of combining the advantages of object orientation and database 
programming to yield a powerful and universal programming language design. A uniform 
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and consistent combination of object orientation and database programming, however, is 
not straightforward. Since one of the main components of an object-oriented programming 
language is its type system, one of the first problems that ar ... 

Keywords: OODB, OODBPL, object-oriented database programming language, type 
checking, typing 



4 Searching in metric spaces with user-defined and approximate distances 
Paolo Ciaccia, Marco Patella 

December 2002 ACM Transactions on Database Systems (TODS), Volume 27 issue 4 

Full text available- fl& od«555 89 KB) Additional Information: Motion, abstract., fences, .citings, index 
^ terms 

Novel database applications, such as multimedia, data mining, e-commerce, and many 
others, make intensive use of similarity queries in order to retrieve the objects that better 
fit a user request. Since the effectiveness of such queries improves when the user is 
allowed to personalize the similarity criterion according to which database objects are 
evaluated and ranked, the development of access methods able to efficiently support user- 
defined similarity queries becomes a basic requirement. In t ... 

Keywords: Distance metrics, user-defined queries 



Optimization of queries with user-defined predicates 
Surajit Chaudhuri, Kyuseok Shim 

June 1999 ACM Transactions on Database Systems (TODS), volume 24 issue 2 

Full text available: flS Dd«400.17 KB) Additiona! ,nformation: Motion, abstract, references, citings, Index 

terms 

Relational databases provide the ability to store user-defined functions and predicates 
which can be invoked in SQL queries. When evaluation of a user-defined predicate is 
relatively expensive, the traditional method of evaluating predicates as early as possible is 
no longer a sound heuristic, there are two previous approaches for optimizing such queries. 
However, neither is able to guarantee the optimal plan over the desired execution space. 
We present efficient techniques that are able to ... 

Keywords: dynamic programming, query optimization, user-defined predicates 



6 Querying web metadata: Native score management and text support in databases 
Gultekin OzsoyoDlu, Ismail Sengor Altingovde, Abdullah Al-Hamdani, Selma Ay§e Ozel, Ozgur 
Ulusoy, Zehra Meral ozsoyoDlu 

December 2004 ACM Transactions on Database Systems (TODS), Volume 29 Issue 4 
Full text available: ^pdj^73Z.76.KB} Additional Information: MLcitatjon, abstract, mfexenees, index .terms 

In this article, we discuss the issues involved in adding a native score management system 
to object-relational databases, to be used in querying Web metadata (that describes the 
semantic content of Web resources). The Web metadata model is based on topics 
(representing entities), relationships among topics (called metalinks), and importance 
scores (sideway values) of topics and metalinks. We extend database relations with scoring 
functions and importance scores. We add to SQL score-manag ... 

Keywords: Score management for Web applications 
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7 Integrating association rule mining with relatione! database systems: ajternatives and 
irnpjjcatjons 

Sunita Sarawagi, Shiby Thomas, Rakesh Agrawal 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data, Volume 27 issue 2 

Additional Information: full citation , abstract, references, citings, index 



Full text available: fa pdf(2.03MBl 

^ term?. 

Data mining on large data warehouses is becoming increasingly important. In support of 
this trend, we consider a spectrum of architectural alternatives for coupling mining with 
database systems. These alternatives include: loose-coupling through a SQL cursor 
interface; encapsulation of a mining algorithm in a stored procedure; caching the data to a 
file system on-the-fly and mining; tight-coupling using primarily user-defined functions; 
and SQL implementations for processing in the DBMS. We ... 

8 Query Optimization: How foreign function integration conquers heterogeneous query 
processing 

Klaudia Hergula, Theo Harder 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 

Full text available: ^.pdfii.48.MBj. Additional Information: fuJLcjtatjon, abstract, rejejrences, index terms 

With the emergence of application systems which encapsulate databases and related 
application components, pure data integration using, for example, a federated database 
system is not possible anymore. Instead, access via predefined functions is the only way to 
get data from an application system. As a result, retrieval of such heterogeneous and 
encapsulated data sources needs the combination of generic query as well as predefined 
function access. In this paper, we present a middleware approach s ... 

Keywords: cost model, federated database system, function integration, heterogeneous 
query processing, workflow management system, wrapper 



9 EQuM.fights foijujQctj 
same 

Henry G. Baker 

October 1993 ACM SIGPLAN OOPS Messenger, Volume 4 issue 4 

Full text available: ^pdf(2^J..MBj Additional Information: fglj.cjtation^ abstract, jnde& ternis 

We argue that intensional object identity in object-oriented programming languages and 
databases is best defined operationally by side-effect semantics. A corollary is that 
"functional" objects have extensional semantics. This model of object identity, which is 
analogous to the normal forms of relational algebra, provides cleaner semantics for the 
value-transmission operations and built-in primitive equality predicate of a programming 
language, and eliminates the confusion surrounding "ca ... 

10 Database programming languages: a functional approach 
Jurgen Annevelink 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 

conference on Management of data, volume 20 issue 2 
Full text available: MB). Additional Information: fulLcAation, references, citings, Mexlerms 
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A data modeling methodology for the design and implementation of information 
systems 
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Peter Lyngbaek, William Kent 

September 1986 Proceedings on the 1986 international workshop on Object-oriented 
database systems 

Additional Information: full citation, abstract, references, citings, index 



Full text available: B Podf(9S1.90 KB) 

terms 

Formal specifications that precisely and correctly define the semantics of software systems 
become increasingly important as the complexity of such systems increase. The emerging 
set of semantic data models which support both structural and operational abstractions are 
excellent tools for formal specifications. In this paper we introduce a methodology, based 
on an object-oriented data model, for the design and development of large software 
systems. The methodology is demonstrated by applyin ... 

12 Classification: SQL database primitives for decision tree classifiers 
Kai-Uwe Sattler, Oliver Dunemann 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 

Full text available: Wl odf(1.S0 Additional Information: Mixtion, abstract, references, citings, index 

' v * terms 

Scalable data mining in large databases is one of today's challenges to database 
technologies. Thus, substantial effort is dedicated to a tight coupling of database and data 
mining systems leading to database primitives supporting data mining tasks. In order to 
support a wide range of tasks and to be of general usage these primitives should be rather 
building blocks than implementations of specific algorithms. In this paper, we describe 
primitives for building and applying decision tree classifi ... 

Keywords: SQL-aware data mining, data mining primitives, query operators 



13 Rule-based optimization and query processing in an extensible geometric database 
system 

Ludger Becker, Ralf Hartmut Guting 

June 1992 ACM Transactions on Database Systems (TODS), Volume 17 issue 2 
Full text available- f apdf<3.35 MB) Additional information: M citation, abstract, references, citings, .index 



■erms, review 



Gral is an extensible database system, based on the formal concept of a many-sorted 
relational algebra. Many-sorted algebra is used to define any application's query language, 
its query execution language, and its optimiztion rules. In this paper we describe Gral's 
optimization component. It provides (1) a sophisticated rule language— rules are 
transformations of abstract algebra expressions, (2) a general optimization framework 
under which more specific optimization algorithms can be ... 

Keywords: extensibility, geometric query processing, many-sorted algebra, optimization, 
relational algebra, rule-based optimization 



14 An.analysis.of geometric, niode 
Alfons Kemper, Mechtild Wallrath 

March 1987 ACM Computing Surveys (CSUR), volume 19 issue l 

Full text available- f^ pdf(2.95 MB) Additional Information: full citation , abstract, references, citings, index 
™^ * teims, reyjew 

The data-modeling and computational requirements for integrated computer aided 
manufacturing (CAM) databases are analyzed, and the most common representation 
schemes for modeling solid geometric objects in a computer are described. The primitive 
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instancing model, the boundary representation, and the constructive solid geometry model 
are presented from the viewpoint of database representation. Depending on the 
representation scheme, one can apply geometric transformation ... 

15 industrial sessions: database internais - ll: Hosting the .NET Runtime in Microsoft SQL 
server 

Alazel Acheson, Mason Bendixen, Jose A. Blakeley, Peter Carlin, Ebru Ersan, Jun Fang, Xiaowei 
Jiang, Christian Kleinerman, Balaji Rathakrishnan, Gideon Schaller, Beysim Sezgin, 
Ramachandran Venkatesh, Honggang Zhang 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Full text available: *g j rxW249.27 KB) Additional Information: full elation, abstract , references 

The integration of the .NET Common Language Runtime (CLR) inside the SQL Server DBMS 
enables database programmers to write business logic in the form of functions, stored 
procedures, triggers, data types, and aggregates using modern programming languages 
such as C#, Visual Basic, C++, COBOL, and J+ + . This paper presents three main aspects of 
this work. First, it describes the architecture of the integration of the CLR inside the SQL 
Server database process to provide a safe, scalable, secure, an ... 

16 MQ£HA:„a.^ g| 
Manuel Rodriguez-Martinez, Nick Roussopoulos 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 
conference on Management of data, Volume 29 issue 2 

Full text available- *M pdft'278 77 KB) Additional Information: MLcitaiion, attract, references, citinos, index 
^ -> terms 

We present MOCHA, a new self-extensible database middleware system designed to 
interconnect distributed data sources. MOCHA is designed to scale to large environments 
and is based on the idea that some of the user-defined functionality in the system should 
be deployed by the middleware system itself. This is realized by shipping Java code 
implementing either advanced data types or tailored query operators to remote data 
sources and have it executed remotely. Optimized query plans push the eva ... 

17 EostgreSQL™Ihe.Linu §jj 
Rolf Herzog 

February 1998 Linux Journal 

Full text available* fjjl html(31.73 KB) Additional Information: full citation, abstract, references , citings, index 

^ terms 

A close look at the PostgreSQL database, including programming interfaces and using it for 
WWW applications 

1 8 .Aggregate„predicate .support jn. DBMS. B 
Apostol (Paul) Natsev, Gene Y. C. Fuh, Weidong Chen, Chi-Huang Chiu, Jeffrey S. Vitter 

January 2002 Australian Computer Science Communications , Proceedings of the 

thirteenth Australasian conference on Database technologies - Volume 5, 

Volume 24 Issue 2 

Full text available: ^&dfQJ57 MB.1 Additional Information:. Ml citation, abstract references, Mexlerms 

In this paper we consider aggregate predicates and their support in database systems. 
Aggregate predicates are the predicate equivalent to aggregate functions in that they can 
be used to search for tuples that satisfy some aggregate property over a set of tuples (as 
opposed to simply computing an aggregate property over a set of tuples). The importance 
of aggregate predicates is exemplified by many modern applications that require ranked 
search, or top-k queries. Such queries are the norm ... 
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19 Using the co-existence approach to achieve combined functionality of object-oriented 
and relational systems 

R. Ananthanarayanan, V. Gottemukkala, W. Kaefer, T. J. Lehman, H. Pirahesh 
June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 
conference on Management of data, volume 22 issue 2 

Additional Information: full citation, abstract, references, citings, index 



Full text available: * Ppdf(1.31 MB) 

^ — terms. 

Once considered a novelty, object oriented systems have now entered the mainstream. 
Their impressive performance and rich type systems have created a demand for object 
oriented features in other areas, such as relational database systems. We believe the 
current efforts to combine object oriented and relational features into a single hybrid 
system will fall short of the mark, whereas our approach, the co-existence approach, has 
the distinction of requiring far less work, but ... 

structured biological data based on table structure identification 

Liangyou Chen, Hasan M. Jamil, Nan Wang 

June 2004 ACM SIGMOD Record, volume 33 issue 2 

Full text available: ^.pdf(2,00.MB) Additional Information: full. citation, abstract, refereaces 

Biological data analyses usually require complex manipulations involving tool applications, 
multiple web site navigation, result selection and filtering, and iteration over the internet. 
Most biological data are generated from structured databases and by applications and 
presented to the users embedded within repeated structures, or tables, in HTML 
documents. In this paper we outline a novel technique for the identification of table 
structures in HTML documents. This identification technique is ... 
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